Comparison and aggregation of max-plus linear systems
نویسندگان
چکیده
منابع مشابه
Comparison and aggregation of max-plus linear systems
We study linear systems in the max-plus algebra, where the basic operations are maximum and addition. We define a preorder to compare the state vectors of maxplus linear systems with the same dimension. We provide two algebraic methods to get bounds (with respect to this preorder) on the state vectors of a lumped maxplus linear system. The first method is based on the strong lumpability. The se...
متن کاملFinite-Horizon Min-Max Control of Max-Plus-Linear Systems
In this note, we provide a solution to a class of finite-horizon min–max control problems for uncertain max-plus-linear systems where the uncertain parameters are assumed to lie in a given convex and compact set, and it is required that the closed-loop input and state sequence satisfy a given set of linear inequality constraints for all admissible uncertainty realizations. We provide sufficient...
متن کاملA stabilizing model predictive controller for uncertain max-plus-linear systems and uncertain switching max-plus-linear systems ⋆
We first discuss conditions for stability for uncertain max-plus-linear systems and for uncertain switching max-plus-linear systems, where in the uncertainty description the system matrices live in a union of polyhedra. Based on the newly derived stability conditions, a stabilizing model predictive controller is derived for both uncertain max-plus-linear systems and uncertain switching max-plus...
متن کاملMax-plus algebra and max-plus linear discrete event systems: An introduction
We provide an introduction to the max-plus algebra and explain how it can be used to model a specific class of discrete event systems with synchronization but no concurrency. Such systems are called max-plus linear discrete event systems because they can be described by a model that is “linear” in the max-plus algebra. We discuss some key properties of the max-plus algebra and indicate how thes...
متن کاملReachability and observability of linear systems over max-plus
This paper discusses the properties of reachability and observability for linear systems over the max-plus algebra. Working in the event-domain, the concept of asticity is used to develop conditions for weak reachability and weak observability. In the reachability problem, residuation is used to determine if a state is reachable and to generate the required control sequence to reach it. In the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2004
ISSN: 0024-3795
DOI: 10.1016/j.laa.2003.09.014